Masala #0041
Massiv
n ta elementdan iborat bo'lgan butun sonli a massiv berilgan. Ushbu massivda quyidagi shartni qanoatlantiruvchi elementlar juftligi sonini aniqlang:
- i < j
- a[i] > 2*a[j]
INPUT.TXT kirish faylining birinchi satrida bitta natural son, massiv elementlar soni n (n ≤ 105). Ikkinchi satrda n ta butun son massiv elementlari. massiv elementlari qiymati [-109;109] orasida.
OUTPUT.TXT chiqish faylida masalada berilgan shartni qanoatlantiruvchi juftliklar sonini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
8 32 11 37 82 27 15 53 16 |
8 |
2 |
8 37 37 91 -76 -13 13 -32 32 |
15 |